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(54) Adaptive wireless link layer using a point-to-multipoint channel 



(57) The invention provides an adaptive wireless 
link layer, wherein a base station controller (120) deter- 
mines sets of physical and MAC parameters that con- 
sider optimal for each set of customer premises equip- 
ment (130). The base station controller instructs each 
of the customer premises equipments to conduct further 
communications using those new parameters. A frame 
descriptor package (250) pre-announces the new set of 



parameters to each customer premises equipment 
(130), thereby allowing them to configure themselves to 
the new set of parameters. The frame descriptor pack- 
age (250) is always the first packet in the TDMA frame 
and it has always a fixed size. The use of point-to- 
multipoint wireless channel provides services over a link 
whose parameters are continuously adapting to current 
conditions, on a pre-user basis. 
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Description 

Background of the Invention 

1. Field of the invention 

[0001] This invention relates to a link layer, such as 
for use in a wireless communication system. 

2. Related Art 

[0002] Wireless communication between a sender 
and a receiver includes sending information using a 
wireless communication link, in which the sender mod- 
ulates information onto a wireless communication chan- 
nel (such as a frequency band reserved for wireless 
communication between the sender and the receiver). 
The receiver demodulates that information from the 
wireless communication channel, so as to recover the 
original information. 

[0003] One problem with known systems is that phys- 
ical characteristics of the communication link between 
the sender and receiver can change substantially over 
relatively short periods of time. For example, the dis- 
tance between the sender and receiver can change. In 
a second example, the equipment used by the sender 
or receiver (that is the consumer premises equipment) 
can change. Moreover, these physical characteristics 
can change independently of each other. As a result, 
selection of a single set of such physical characteristics 
can result in relatively ineffective or inefficient commu- 
nication between the sender and the receiver. 
[0004] Accordingly, it would be advantageous to pro- 
vide a technique for wireless communication, in which 
physical characteristics of the communication link be- 
tween sender and receiver can be changed substantial- 
ly during a single session of communication, that is not 
subject to the drawbacks of the known art. 

Summary of the invention 

[0005] The invention provides a method and system 
for a wireless transport layer, such as for use in a wire- 
less communication system. In a preferred embodi- 
ment, the wireless transport layer includes the capability 
for instructing customer premises equipment to adjust 
the physical characteristics on its communication link 
with the base station controller, and for instructing cus- 
tomer premises equipment to conduct further commu- 
nications using those new physical characteristics. In 
several aspects of the invention, as described herein, 
the wireless transport layer includes a number of provi- 
sions, such as adaptive link layer transport services and 
an advanced TDM A (time division multiple access) pro- 
tocol. These work together to adjust communication be- 
tween the base station controller and customer premis- 
es equipment in view of the prospect of adjusting phys- 
ical characteristics for communication between the two 



end points. The use of a point-to-multipoint wireless 
channel provides services over a link whose parameters 
are continuously adapting to current conditions, on a 
per-user basis. 

5 [0006] The invention provides an enabling technology 
for a wide variety of applications for communication, so 
as to obtain substantial advantages and capabilities that 
are novel and non-obvjous in view of the known art. Ex- 
amples described below primarily relate to a wireless 

10 communication system, but the invention is broadly ap- 
plicable to many different types of communication in 
which characteristics of the communication link are sub- 
ject to change. 

is Brief Description of the Drawings 

[0007] 

Figure 1 shows a block diagram of a system using 
20 a new wireless transport layer in a wireless commu- 
nication system. 

Figure 2 shows a timing diagram of a TDMA frame 
using a new wireless transport layer in a wireless 
25 communication system. 

Figure 3 shows a process flow diagram of a method 
for operating a system using a new wireless trans- 
port layer in a wireless communication system. 

30 

Detailed Description of the Preferred Embodiment 

[0008] In the following description, a preferred em- 
bodiment of the invention is described with regard to 

35 preferred process steps and data structures. Embodi- 
ments of the invention can be implemented using gen- 
eral-purpose processors or special purpose processors 
operating under program control, or other circuits, 
adapted to particular process steps and data structures 

40 described herein. Implementation of the process steps 
and data structures described herein would not require 
undue experimentation or further invention. 

Lexicography 

45 

[0009] The following terms refer or relate to aspects 
of the invention as described below. The descriptions of 
general meanings of these terms are not intended to be 
limiting, only illustrative. 
50 base station controller — in general, a device 

for performing coordination and control for a wireless 
communication cell. There is no particular requirement 
that the base station controller must be a single device; 
in alternative embodiments, the base station controller 
55 can include a portion of a single device, a combination 
of multiple devices, or some hybrid thereof. 

communication link — in general, an element 
for sending information from a sender to a recipient. Al- 
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though in a preferred embodiment the communication 
links referred to are generally wireless line of sight point- 
to-point communication links, there is no particular re- 
quirement that they are so restricted. 

customer premises equipment — in general, a de- 
vice for performing communication processes and tasks 
at a customer location, and operating in conjunction with 
the base station controller within a wireless communi- 
cation cell. There is no particular requirement that the 
customer premises equipment must be a single device; 
in alternative embodiments, the customer premises 
equipment can include a portion of a single device, a 
combination of multiple devices, or some hybrid thereof. 

physical parameters — in general, with refer- 
ence to a wireless communication link, a set of charac- 
teristics or parameters relating to physical transmission 
of information on a communication link. For example, 
physical characteristics can include (a) a symbol trans- 
mission rate, (b) a number of paytoad data bits assigned 
per symbol, (c) a number of error detection or correction 
bits assigned per symbol, and the like, 

wireless communication system — in general, a 
communication system including at least one communi- 
cation link that uses wireless communication tech- 
niques. 

wireless transport layer — in general, a set of 
protocols and protocol parameters for sending and re- 
ceiving information using wireless transport. In a pre- 
ferred embodiment, the wireless transport layer is part 
of a multilayer systems architecture, in which the wire- 
less transport layer is built using a physical transport lay- 
er, and the wireless transport layer is used by a logical 
transport layer such as IP. 

[0010] As noted above, these descriptions of general 
meanings of these terms are not intended to be limiting, 
only illustrative. Other and further applications of the in- 
vention, including extensions of these terms and con- 
cepts, would be clear to those of ordinary skill in the art 
after perusing this application. These other and further 
applications are part of the scope and spirit of the inven- 
tion, and would be clear to those of ordinary skill in the 
art, without further invention or undue experimentation. 

System Context 

[0011] A system using a wireless transport layer in a 
wireless communication system operates as part of a 
system in which devices coupled to a network (such as 
a computer network) send messages, route and switch 
messages, and receive messages. Most current link lay- 
er protocols use a simple "first come, first served" policy 
for serving these messages. Other systems allow the 
physical link to be divided into a number of virtual links, 
each with its own set of bandwidth and QoS parameters. 
Unlike the existing technology, the device described 
herein also includes a virtual link that describes a set of 
physical layer parameters. Thus, in a preferred embod- 
iment, devices coupled to (and integrated with) the net- 



work send, route, and receive these messages as se- 
quences of packets, each of which has a header includ- 
ing delivery information and a payload including data. 
The packet format conforms to the OSI model, in which 

5 an application protocol (layer 4. such as TCP) uses a 
logical transport protocol (layer 3, such as IP), which us- 
es a physical transport protocol (layer 2), which uses a 
physical transport technique (layer 1 ). 
[0012] The system using a wireless transport layer is 

10 described herein with regard to layer 2, particularly as it 
applies to interactions with layer 1 and layer 3. However, 
concepts and techniques of the invention are also ap- 
plicabl e to other layers of the OS I model . Adapting those 
concepts and techniques to such other layers would not 

?5 require undue experimentation or further invention, and 
is within the scope and spirit of the invention. 

System Elements 

20 [0013] Figure 1 shows a block diagram of a system 
using a new wireless transport layer in a wireless com- 
munication system. 

[0014] A system 1 00 includes a wireless communica- 
tion cell 110, a base station controller 120, and one or 

25 more sets of customer premises equipment 130. 

[0015] The wireless communication cell 110 includes 
a generally hexagon-shaped region of local surface ar- 
ea, such as might be found in a metropolitan region. Use 
of generally hexagon-shaped regions is known in the art 

30 of wireless communication because they are able to tile 
a (ocal region with substantially no gaps. However, al- 
though in a preferred embodiment the wireless commu- 
nication cell 110 includes a generally hexagon-shaped 
region, there is no particular requirement for using that 

35 particular shape; in alternative embodiments it may be 
useful to provide another shape or tiling of the local sur- 
face area. 

[0016] The base station controller 120 includes a 
processor, program and data memory, mass storage, 

40 and one or more antennas for sending or receiving in- 
formation using wireless communication techniques. 
[0017] Similar to thej>ase station controller 1 20, each 
set of customer premises equipment 130 includes a 
processor, program and data memory, mass storage, 

45 and one or more antennas for sending or receiving in- 
formation using wireless communication techniques. 
[0018] Communication among devices within the 
wireless communication cell 110 is conducted on one- 
to-one basis between each set of customer premises 

50 equipment 130 and the base station controller 120. 
Thus, the base station controller 120 communicates 
with each set of customer premises equipment 1 30. and 
each set of customer premises equipment 1 30 commu- 
nicates with the base station controller 120. Customer 

55 premises equipment 130 do not communicate directly 
with other customer premises equipment 130. 
[001 9] Communication between the base station con- 
troller 120 and each set of customer premises equip- 
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ment 1 30 is conducted using a time division duplex tech- 
nique, in which time duration is are divided into individ- 
ual frames, each one of which includes a "downstream" 
portion and an "upstream" portion. Unlike existing pro- 
tocols in which transmissions are controlled by the 
transmitting side, the base station controller 120 con- 
trols tranmissions for both upstream and downstream 
directions, without specific requests from the customer 
premises equipment 130, 

[0020] During ths downstream portion of each frame, 
the base station controller 120 transmits, thus sending 
information to one or more sets of customer premises 
equipment 130, During the upstream portion of each 
frame, the base station controlfer automatically allo- 
cates slots for upstream re-transmission. This occurs in 
the absence of an explicit request for a slot from the cus- 
tomer premises equipment 130. Particular aspects of 
each frame are described with regard to figure 2. Time 
division duplex techniques are known in the art of wire- 
less communication. 

TDMA Frame 

[0021] Figure 2 shows a timing diagram of a TDMA 
frame using a new wireless transport layer in a wireless 
communication system. 

[0022] A timing diagram 200 shows a time division 
multiple access (TDMA) frame 21 0, including the down- 
stream portion 220 and the upstream portion 230. A 
guard band 240 separates the downstream portion 220 
from the upstream portion 230. In a preferred embodi- 
ment, the guard band 240 has a duration at least equal 
to twice the flight time of a transmission from the base 
station controller 120 to the most distant customer 
premises equipment 130 and back. 
[0023] Each frame included in a TDMA frame 210 in- 
cludes a frame descriptor packet 250 that describes the 
contents of the following frame to each consumer 
premises equipment 130. The frame descriptor packet 
250 has several constant properties: (1 ) it is always the 
first packet in a TDMA frame 210; and (2) it is always a 
fixed size. In addition to these constants, the size of a 
TDMA frame 210 is also fixed and every TDMA frame 
always starts at times that are multiples of the frame 
size. These constant properties ensure that contact be- 
tween the consumer premises equipment 130 and the 
base station controller 120 is always maintained, even 
if one or more frame descriptor packets 230 should get 
"lost*. 

[0024] Each frame included in the downstream por- 
tion 220 includes a map section 221, a synchronization 
section 222, and one or more downstream payload el- 
ements 223, all of which are formatted as data packets, 
complete with packet headers and associated informa- 
tion. An inter-pay load guard band 224 separates suc- 
cessive downstream payload elements 223. In a pre- 
ferred embodiment, the inter-payload guard band 224 
has a duration of sixteen symbols (where the duration 



of each symbol is responsive to the initial map section 
221), but in alternative embodiments, the duration may 
take on other values. 

[0025] Each frame in the upstream portion 230 in- 
s dudes one or more request sections 231, one or more 
acknowledgment sections 232, a maintenance section 
233, and one or more upstream payload elements 223, 
ail of which are formatted as data packets, complete with 
packet headers and associated information. Similar to 
10 the downstream portion 220, an inter-payload guard 
band 224 separates successive upstream payload ele- 
ments 223. 

[0026] Unlike existing systems that monitor the 
number of packets that are transmitted, the system 100 
monitors the number of bytes that are transmitted. Thus, 
the packet sizes included in the upstream and down- 
stream frames can vary without breaking protocol. 
[0027] The base station controller 120 directs each 
set of customer premises equipment 130 to conduct 
wireless communication using a set of physical param- 
eters and a set of MAC parameters, as selected by the 
base station controller 120. Because each set of cus- 
tomer premises equipment 130 is uniquely situated, the 
base station controller 120 cannot generally determine 
a single set of physical parameters and MAC parame- 
ters to be used by all of the customer premises equip- 
ment 1 30 at once. Accordingly, the base station control- 
ler 120 determines the individual physical parameters 
and individual MAC parameters to be used by each in- 
dividual set of customer premises equipment 130. After 
making each such individual determination, the base 
station controller 120 constructs a descriptor, for each 
set of customer premises equipment 130, of physical 
parameters and MAC parameters to be used by that set 
of customer premises equipment 130. In a preferred em- 
bodiment, this descriptor packet pre-announces the 
new set of parameters to each transmitter or receiver 
device, thereby allowing them to configure themselves 
to the new set of parameters. This is very different from 
existing schemes which embed the parameters in the 
header of a packet. Embedding the parameters in the 
header of a packet causes problems because the head- 
er always has to be sent using a common set of param- 
eters. Moreover, using a packet header in this way does 
not allow sufficient time for the transmitter or receiver to 
re-configure itself for the data payload burst. 
[0028] In a preferred embodiment, the physical pa- 
rameters and MAC parameters that can be tailored by 
a base station controller 120 include some or all or a 
combination of the following: 

• Symbol rate 

• Modulation 

• Power 

• Polarization 

• Antennae 
Forward Error Correction 
Packet Size 
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[0029] The map section 221 includes, for each set of 
customer premises equipment 130, the descriptor of 
physical parameters and MAC parameters to be used 
by that set of customer premises equipment 130. 
[0030] The synchronization section 222 is used to 
synchronize the base station controller 120 clock (not 
shown) with clocks included in each customer premises 
equipment 130 (not shown). Each synchronization sec- 
tion 222 includes a set of information (such as an equal- 
izer training sequence) known ahead of time by each 
set of customer premises equipment 130. Each set of 
customer premises equipment 1 30 is capable of receiv- 
ing the synchronization section 222 (and therefore the 
known information in the synchronization section 222), 
and capable of synchronizing its internal clock (not 
shown) to correspond with a master clock {not shown) 
at the base station controller 120. For example, each 
set of customer premises equipment 1 30 can include a 
phase locked loop disposed so as to receive the syn- 
chronization section 222 and phase lock the internal 
clock for that set of customer premises equipment 
number 130 with the master clock at the base station 
controller 120. Thus, each set of customer premises 
equipment 130 is frequently synchronized with the base 
station controller 1 20. Techniques for synchronization of 
distributed equipment using wireless communication 
are known in the art of wireless communication. 
[0031] Each downstream pay load element 223 in- 
cludes pay load information sent from the base station 
controller 120 to a specific target set of customer 
premises equipment 130. The payload information is 
separately formatted by the base station controller 120 
in response to the physical parameters and MAC pa- 
rameters for the target customer premises equipment 
130. Thus, each downstream payload element 223 in- 
cludes a sequence of symbols, each encoding a se- 
quence of bits, separately formatted by the base station 
controller 120, transmitted by the base station controller 
120, and thus sent from the base station controller 120 
to the target customer premises equipment 130. 
[0032] Those skilled in the art will recognize, after pe- 
rusal of this application, that each downstream payload 
element 223 is separately formatted according to an in- 
dividual set of physical parameters and MAC parame- 
ters. Thus, each downstream payload element 223 
might have an individual duration, and even when two 
downstream payload elements 223 have identical dura- 
tion, might have an individual number of symbols, an 
individual number of bits per symbol, and an individual 
number of total bits for the downstream payload element 
223. 

[0033] Those skilled in the art will recognize, after pe- 
rusal of this application, that each downstream payload 
element 223 is separately received and decoded by its 
target customer premises equipment 130, according to 
the individual set of physical parameters and MAC pa- 
rameters determined by the base station controller 120 
and sent by the base station controller 120 during the 



map section 22I in the same downstream portion 220 in 
the same TDM A frame 210. Thus, the base station con- 
troller 120 is able to send information to each set of cus- 
tomer premises equipment 130 and to direct each set 

5 of customer premises equipment 1 30 to receive that in- 
formation using an optimal set of physical parameters 
and MAC parameters for that TDMA frame 210. 
[0034] Similarly, the base station controlfer 120 di- 
rects each set of customer premises equipment 130 to 

to conduct communications using the physical parameters 
and MAC parameters transmitted in the map section 
221 of the same TDMA frame 210. Thus, upstream pay- 
load elements 223 sent by each individual set of cus- 
tomer premises equipment 130 are formatted by each 

15 individual set of customer premises equipment 1 30 us- 
ing the optimal set of physical parameters and MAC pa- 
rameters (as determined by the base station controller 
1 20) for that TDMA frame 21 0. 

[0035] The request section 231 includes a sequence 
20 of requests to transmit upstream payload elements 223, 
as requested by each set of customer premises equip- 
ment 130. The request section 231 is not expressed as 
a unit of time or a number of packets. The request sec- 
tion 231 specifically requests a number of payload 
25 bytes. This is preferable since given that the packets are 
of variable size, specifying their number does not tell the 
base station controller 120 about the number of bytes 
that need to be transmitted. Furthermore, it is not feasi- 
ble for the consumer premises equipment 130 to make 
30 requests in units of transmit time because the link pa- 
rameters assigned to the consumer premises equip- 
ment 130 change over time. The consumer premises 
equipment 130 sequentially numbers each byte and 
writes the sequence number of the last byte in its buffer 
35 into the request section 231 . 1 n combination with the se- 
quence number of the byte being transmitted, this 
scheme allows the base station controller 120 to unam- 
biguously estimate the current backlog in the consumer 
premises equipment 130. 
40 [0036] The acknowledgment sections 232 each in- 
clude an acknowledgment message by customer 
premises equipment 130 not otherwise sending an ac- 
knowledgment to the base station controller 120. 
[0037] The maintenance section 233 includes main- 
45 tenance information transmitted by either the base sta- 
tion controller 120 or by one or more sets of customer 
premises equipment 130. 

[0038] Similar to the downstream payload elements 
223, the upstream payload elements 223 each includes 
50 payload information sent from customer premises 
equipment 130 to the base station controller 120. The 
payload information is separately formatted by each 
customer premises equipment 130 in response to the 
physical parameters and MAC parameters determined 
55 by the base station controller 120 for the sending cus- 
tomer premises equipment 130 {and transmitted during 
the map section 221 ). Thus, similar to each downstream 
payload element 223, each upstream payload element 
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223 includes a sequence of symbols, each encoding a 
sequence of bits f separately formatted by the customer 
premises equipment 130, transmitted by the customer 
premises equipment 130, and thus sent from the cus- 
tomer premises equipment 1 30 to the base station con- 
troller 120. 

Method of Operation 

[0039] Figure 3 shows a process flow diagram of a 
method for operating a system using a new wireless 
transport layer in a wireless communication system. 
[0040] A method 300 includes a set of flow points and 
a set of steps. The system 100 Performs the method 
300. Although the method 300 is described serially, the 
steps of the method 300 can be performed by separate 
elements in conjunction or in parallel, whether asyn- 
chronously, in a pipelined manner, or otherwise. There 
is no particular requirement that the method 300 be per- 
formed in the same order in which this description lists 
the steps, except where so indicated. 

Sending Downstream Information 

[0041] At a flow point 310, the base station controller 
120 is ready to send information to one or more sets of 
customer premises equipment 130. 
[0042] At a step 31 1 , the base station controller 120 
determines sets of physical parameters and MAC pa- 
rameters it considers optimal for each set of customer 
premises equipment 130. 

[0043] At a step 312, the base station controller 120 
determines information it will send to each set of cus- 
tomer premises equipment 130. 

[0044] At a step 313, the base station controller 1 20 
formats the downstream portion 220 of the TDM A frame 
210. As part of this step, the base station controller 120 
formats the map section 221 , to include the physical pa- 
rameters and MAC parameters it determined in the step 
311 for each individual set of customer premises equip- 
ment 1 30. As part of this step, the base station controller 
120 formats the synchronization section 222. As part of 
this step, the base station controller 120 formats one or 
more downstream pay load elements 223, to include the 
information it determined in the step 312 for each indi- 
vidual set of customer premises equipment 130. 
[0045] At a step 314, the base station controller 120 
waits for the guard band 340 to pass before attempting 
to receive information from customer premises equip- 
ment 130. The method 300 continues with the flow point 
330 and the flow point 340. 

[0046] After this step, the base station controller 120 
has performed one instance of sending information dur- 
ing the downstream portion 220. The flow point 310 is 
reached repeatedly and the steps thereafter are per- 
formed repeatedly, for each TDMA frame 210. 



Receiving Downstream Information 

[0047] At a flow point 320, preferably reached in par- 
allel with the flow point 31 0, one or more sets of custom- 
5 er premises equipment 130 are ready to receive infor- 
mation from the base station controller 120. 
[0048] At a step 321, each individual customer 
premises equipment 130, having been earlier synchro- 
nized with the base station controller 120, receives the 
10 map section 221 , including the physical parameters and 
MAC parameters the base station controller 120 consid- 
ers optimal for communication with that individual of 
customer premises equipment 130. 
[0049] At a step 322, each individual customer 
*5 premises equipment 130 receives the synchronization 
section 222, and re-synchronizes its internal clock to 
correspond with the master clock at the base station 
controller 120. Since each individual customer premises 
equipment 1 30 can be a different distance from the base 
station controller 120, each individual customer premis- 
es equipment 130 will receive the synchronization sec- 
tion 222 at a (slightly) different time, and thus each in- 
dividual customer premises equipment 130 will run its 
internal clock at a (slightly) different phase from the mas- 
ter clock at the base station controller 120. 
[0050] At a step 323, each individual customer 
premises equipment 130 receives one or more down- 
stream payload elements 223, using the physical pa- 
rameters and MAC parameters it received during the 
map section 221 . 

[0051] At a step 324, each individual customer 
premises equipment 130 waits for the guard band 340 
to pass before attempting to send information to the 
base station controller 120. The method 300 continues 
with the flow point 330 and the flow point 340. 
[0052] After this step, each individual customer 
premises equipment 130 has performed one instance 
of receiving information during the downstream portion 
220. The flow point 320 is reached repeatedly and the 
steps thereafter are performed repeatedly, for each TD- 
MA frame 21 0. 

Sending Upstream Information 

[0053] At a flow point 330, individual customer 
premises equipment 130 are ready to send information 
to the base station controller 120. 
[0054] At a step 331, each individual customer 
premises equipment 130 determines whether it desires 
to request allocation of bandwidth for transmission dur- 
ing the TDMA frame 210, As part of this step, the indi- 
vidual customer premises equipment 130 formats a re- 
quest for transmission during a specific request section 
231 designated for use by that individual customer 
premises equipment 130. 

[0055] At a step 332, each individual customer 
premises equipment 130 that desires to request alloca- 
tion of bandwidth for transmission transmits during its 
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assigned request section 231, so as to inform the base 
station controller 120 of its desire. For example, Individ- 
ual customer premises equipment 1 30 might be given a 
numeric ordering by the base station controller 120, so 
that each individual customer premises equipment 130 
has an assigned time slot during which It can request 
bandwidth allocation from the base station controller 
120. Alternatively, individual customer premises equip- 
ment 130 might contend for individual request sections 

231, using a "slotted aloha" technique or other known 
technique for contention for limited resources, 
[0056] In a alternative embodiment, the base station 
controller 120 determines, for each request section 231, 
whether that request section 231 will be assigned to a 
particular customer premises equipment 130, or will be 
open for contention like multiple customer premises 
equipment 130 J n the latter case, the base station con- 
troller 120 determines, for those request sections 231 
which are open for contention, whether contention will 
be limited to particular subsets of customer premises 
equipment 130, or whether contention will be open to all 
customer premises equipment 130. 

[0057] When the base station controller 120 receives 
requests for allocation of bandwidth, the base station 
controller 1 20 determines, for the following TD MA frame 
210, the allocations of bandwidth it considers optimal for 
particular customer premises equipment 130. The par- 
ticular allegations determined by the base station con- 
troller 120 are transmitted during the next TDMA frame 
21 0, during the downstream portion 220, during the map 
section 221. 

[0058] At a step 333, each individual customer 
premises equipment 130 that desires to make an ac- 
knowledgment of information is received from the base 
station controller 120, transmits during its designed ac- 
knowledgment section 232, so as to inform the base sta- 
tion controller 120 of its acknowledgment. In a preferred 
embodiment, acknowledgment sections 232 are specif- 
ically assigned to individual customer premises equip- 
ment 130. 

[0059] In an alternative embodiment, the base station 
controller 120 determines, for each acknowledgment 
section 232, which particular customer premises equip- 
ment 1 30 will have use of that acknowledgment section 

232. Moreover, in a preferred embodiment, individual 
customer premises equipment 130 having allocations of 
bandwidth for transmission using upstream payload el- 
ements 223 will generally not require further bandwidth 
for transmission during acknowledgments sections 232. 
Accordingly, the base station controller 120 can reserve 
individual acknowledgment sections 232 for particular 
customer premises equipment 130 not already having 
allocations for bandwidth for transmission using up- 
stream payload elements 223. 

[0060] At a step 334. each individual customer 
premises equipment 130 determines whether it needs 
to transmit during the maintenance section 233. As part 
of this step, each individual customer premises equip- 



ment 130 which has so determined formats information 
for transmission during the maintenance action 233, and 
transmits that information during the maintenance sec- 
tion 233, so that the base station controller 120 can re- 
s ceive that information. 

[0061] At a step 335, each individual customer 
premises equipment 130 heading allocations of band- 
width for transmission using upstream payload ele- 
ments 223 determines what information that individual 
customer premises equipment intends to send to the 
base station controller 120. As part of this step, each 
individual customer premises equipment 130, intending 
to send information to the base station controller 120, 
formats information into an upstream payload element 
223. and transmits that upstream payload element 223 
during the time assigned for transmission to that individ- 
ual cost of premises equipment 130. 
[0062] In a preferred embodiment, the base station 
controller 120 determines, for each time slot possibly al- 
locable for an upstream payload element 223, which 
specific individual customer premises equipment 130 is 
allocated that particular time slot. However, in alterna- 
tive embodiments, the base station controller 120 might 
reserve one or more time slots allocable for upstream 
payload elements 223 for contention among more than 
one individual customer premises equipment 130. 
[0063] As noted above, each individual customer 
premises equipment 130 uses the physical parameters 
and MAC parameters determined by the base station 
controller 120 for that particular customer premises 
equipment 130 and transmitted during the map section 
221 of the same TDMA frame 210. 
[0064] After this step, each individual customer 
premises equipment 130 has performed one instance 
of sending information during the upstream portion 230. 
The flow point 330 is reached repeatedly and the steps 
thereafter are performed repeatedly, for each TDMA 
frame 210. 

Receiving Upstream Information 

[0065] At a flow point 340, preferably reached in par- 
allel with the flow point 330, the base station controller 
120 is ready to receive information from one or more 
sets of customer premises equipment 130. 
[0066] At a step 341 , the base station controller 120 
receives information transmitted during each request 
section 231 by one or more individual customer premis- 
es equipment 130. As part of this step, the base station 
controller 120 determines whether one or more request 
sections 231 have been subject to contention {and thus 
have been unable to be used to send or receive infon- 
mation). As part of this step, the base station controller 
120 determines what allocations of bandwidth for trans- 
mission it will make for individual customer premises 
equipment 130 for the following TDMA frame 210. 
[0067J At a step 342, the base station controller 120 
receives information transmitted during each acknowl- 
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edgment section 232, by one or more individual custom- 
er premises equipment 130. As part of this step, the 
base station controller 120 determines which of its 
downstream payload elements 223 sent to individual 
customer premises equipment 1 30 have been acknowl- 5 
edged and therefore have been received properly. 
[0068] At a step 343, the base station controller 120 
receives information transmitted during the mainte- 
nance section 233, by one or more individual customer 
premises equipment 1 30. As part of this step, the base *o 
station controller 120 determines any maintenance 
steps it must take in response to such information. 
[0069] At a step 344, the base station controller 120 
receives information transmitted during one or more up- 
stream payload elements 223, by one or more individual 16 
customer premises equipment 130, As part of this step, 
similar to receipt of individual request sections 231 (and 
possibly similar to receipt of individual acknowledgment 
sections 232), the base station controller 120 deter- 
mines whether one or more upstream payload elements 20 
223 have been subject to contention (and thus have 
been unable to be used to send or receive information). 
[0070] In an alternative embodiment, the base station 
controller 120 parses those upstream payload elements 
223 for which it has been able to receive information, 25 
and determines whether those upstream payload ele- 
ments 223 include acknowledgments of downstream 
payload elements 223 which were sent by the base sta- 
tion controller 122 to individual customer premises 
equipment 130, If so, the base station controller 120 30 
treats those acknowledgments which were "piggy- 
backed" onto upstream payload elements 223 in similar 
manner to acknowledgments received during acknowl- 
edgment sections 232. 

[0071 ] As noted above , the base station control ler 1 20 35 
receives and parses those upstream payload elements 
223 using physical parameters and MAC parameters 
determined by the base station controller 120 for that 
particular customer premises equipment 1 30 and trans- 
mitted during the map section 221 of the same TDMA 40 
frame 210. 

[0072] After this step, the base station controller 120 
has performed one instance of receiving information 
during the upstream portion 230. The flow point 340 is 
reached repeatedly and the steps thereafter are per- 45 
formed repeatedly, for each TDMA frame 210. 
[0073] An optional step 345 may occur at any time 
during the method 300 in response to the frequency of 
dropped packets. A packet is designated as "dropped" 
after the method 300 failed to get it across after re-trans- 50 
mitting it several times. In this step, the system 100 
changes link parameters if two packets are dropped 
within a specified number of packet transmissions from 
each other This allows the system 100 to tolerate a cer- 
tain level of dropped packets without being affected. 55 
However, if the drop rate exceeds a certain threshold, 
the link parameters are changed. This approach is very 
different from existing methods which change link pa- 



rameters in response to explicit measurements such as 
the signal-to-interference ratio. 

Generality of the Invention 

[0074] The invention has general applicability to var- 
ious fields of use, not necessarily related to the services 
described above. For example, these fields of use can 
include one or more of, or some combination of, the fol- 
lowing: 

The invention is applicable to other forms of wire- 
less communication, such as frequency division 
multiple access (FDMA) or code division multiple 
access {CDMA, also known as spread spectrum 
communication); 

The invention is applicable to wireline (that is, non- 
wireless) communication, in which now can be 
achieved from dynamically adjusting communica- 
tion parameters, such as physical parameters or 
MAC parameters. For example, the invention can 
be generalized to wireline communication using 
modems in which equalization parameters are to be 
dynamically adjusted. 

• The invention is applicable to other wireless com- 
munication systems, such as satellite communica- 
tion systems and (microwave tower or other) point 
to point transmission systems. 

£0075] Other and further appFications of the invention 
in its most general form, will be clear to those skilled in 
the art after perusal of this application, and are within 
the scope and spirit of the invention. 

Alternative Embodiments 

[0076] Although preferred embodiments are dis- 
closed herein, many variations are possible which re- 
main within the concept, scope, and spirit of the inven- 
tion, and these variations would become clear to those 
skilled in the art after perusal of this application. 



Claims 

1. A method of adaptation in point to multipoint com- 
munication, the method including steps of: 

determining, by a base station, physical and 
media access control parameters to be used by 
each of plural customer premises equipment; 
packaging said physical and media access 
control parameters in descriptor packets hav- 
ing a fixed size; and 

pre-announcing said physical and media ac- 
cess control parameters to said customer 
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premises equipment by sending said descriptor 
packets from said base station to said customer 
premises equipment, with each descriptor 
packet sent as a first packet in a time division 
multiple access frame. 

2. A method as in claim 1 , further comprising the steps 
of: 

determining, by said base station, new physical 
and media access control parameters to be 
used by each of said plural customer premises 
equipment: 

packaging said new physical and media access 
control parameters in new descriptor packets 
having said fixed size; and 
pre-announcing said new physical and media 
access control parameters to said customer 
premises equipment by sending said new de- 
scriptor packets from said base station to said 
customer premises equipment, with each new 
descriptor packet sent as a new first packet in 
a new time division multiple access frame. 

3. A method as in claim 2, wherein said physical and 
media access control parameters are in a first layer 
of an OSI modei communication system. 

4. A method as in claim 3, wherein said step of deter- 
mining said new physical and media access control 
parameters is responsive to a higher level layer in 
said OSI model communication system. 

5. A method as in claim 4, wherein 

said first layer includes a physical layer; and 
said higher level layer includes at least one 
of: a media access layer, a network layer, a trans- 
port layer, an application layer. 

6. A base station for use with point to multipoint com- 
munication, comprising: 

at least one antenna; 
a processor; 

program and data memory; and 
communication elements that send and receive 
information over said communication link using 
said antenna under control of said processor; 



ing a fixed size; and 

pre-announcing said physical and media ac- 
cess control parameters to said customer 
premises equipment by sending said descriptor 
5 packets from said base station to said customer 

premises equipment, with each descriptor 
packet sent as a first packet in a time division 
multiple access frame. 

io 7. a base station as in claim 6 r wherein said instruc- 
tions further include the steps of: 

determining new physical and media access 
control parameters to be used by each of said 
?s plural customer premises equipment; 

packaging said new physical and media access 
control parameters in new descriptor packets 
having said fixed size; and 
pre-announcing said new physical and media 
20 access control parameters to said customer 

premises equipment by sending said new de- 
scriptor packets from said base station to said 
customer premises equipment, with each new 
descriptor packet sent as a new first packet in 
25 a new time division multiple access frame. 

8. A base station as in claim 7, wherein said physical 
and media access control parameters are in a first 
fayer of an OSI model communication system. 

30 

9. A base station as in claim 8, wherein said step of 
determining said new physical and media access 
control parameters is responsive to a higher level 
layer in said OSI model communication system. 

35 

10. A base station as in claim 9 f wherein 

said first layer includes a physical layer; and 
said higher level layer includes at least one 
of: a media access layer, a network layer, a trans- 
40 port layer, an application layer. 

11. A computer program comprising program code 
means that, when executed on a computer system, 
cause the computer system to effect the steps of 

45 any one of claims 1 to 5. 
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wherein said processor operates under con- 50 
trol of instructions stored in said memory, said in- 
structions including steps of: 

determining physical and media access control 
parameters to be used by each of plural cus- 55 
tomer premises equipment; 
packaging said physical and media access 
control parameters in descriptor packets hav- 
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THE BASE STATION CONTROLLER 

120 IS READY TO SEND 
INFORMATION TO ONE OR MORE 
SETS OF CUSTOMER PREMISES 
EQUIPMENT 13 0 



THE BASE STATION CONTROLLER 

120 DETERMINES SETS OF 
PHYSICAL PARAMETERS AND MAC 
PARAMETERS IT CONSIDERS 
OPTIMAL FOR EACH SET OF 
CUSTOMER PREMISES 
EQUIPMENT 130 



311 



THE BASE STATION CONTROLLER 
120 DETERMINES INFORMATION 
IT WILL SEND TO EACH SET OF 
CUSTOMER PREMISES 
EQUIPMENT 130 



312 



THE BASE STATION CONTROLLER 
120 FORMATS THE DOWNSTREAM 
PORTION 220 OF THE TDMA 
FRAME 210 



313 



THE BASE STATION CONTROLLER 
120 WAITS FOR THE GUARD BAND 
340 TO PASS BEFORE ATTEMPTING 
TO RECEIVE INFORMATION FROM 
CUSTOMER PREMISES EQUIPMENT 
130. THE METHOD 300 CONTINUES 
WITH FLOW POINT 330 AND 
FLOW POINT 340 



314 



ONE OR MORE SETS OF CUSTOMER 

PREMISES EQUIPMENT 130 ARE 
READY TO RECEIVE INFORMATION 
FROM THE BASE STATION 
CONTROLLER 120 

— ? — r 

320 J 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES THE MAP SECTION 221 



V 
321 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES THE SYNCHRONIZATION 
SECTION 222 AND 
RE-SYNCHRONIZES ITS 
INTERNAL CLOCK TO CORRESPOND 
WITH THE MASTER CLOCK AT THE 
BASE STATION CONTROLLER 120 



322 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES ONE OR MORE DOWN- 
STREAM PAYLOAD ELEMENTS 223, 
USING THE PHYSICAL PARAMETERS 
AND MAC PARAMETERS RECEIVED 
DURING THE MAP SECTION 221 



323 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 WAFTS 
FOR THE GUARD BAND 340 TO PASS 
BEFORE ATTEMPTING TO SEND 

INFORMATION TO THE BASE 
STATION CONTROLLER 120. THE 
METHOD 300 CONTINUES WITH 
FLOW POINT 330 AND FLOW 
POINT 340 



324 



INDIVIDUAL CUSTOMER PREMISES 

EQUIPMENT 130 ARE READY TO 
SEND INFORMATION TO THE BASE 
STATION CONTROLLER 120 




330 



FIG. 3A 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
DETERMINES WHETHER IT DESIRES 

TO REQUEST ALLOCATION OF 
BANDWIDTH FOR TRANSMISSION 

DURING THE TDMA FRAME 210 



331 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 THAT 
DESIRES TO REQUEST ALLOCATION 
OF BANDWIDTH FOR TRANSMISSION 
TRANSMITS DURING rTS ASSIGNED 
REQUEST SECTION 231 , SO AS TO 

INFORM THE BASE STATION 
CONTROLLER 120 OF ITS DESIRE 



332 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
THAT DESIRES TO MAKE AN 
ACKNOWLEDGMENT OF 
INFORMATION IS RECEIVED FROM 
THE BASE STATION CONTROLLER 
120 TRANSMITS DURING ITS 
DESIGNED ACKNOWLEDGMENT 
SECTION 232, SO AS TO INFORM 
THE BASE STATION CONTROLLER 
120 OF fTS ACKNOWLEDGMENT 



"V" 

333 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
DETERMINES WHETHER IT NEEDS 
TO TRANSMIT DURING THE 
MAINTENANCE SECTION 233 

T — s — 

334 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 HEADING 
ALLOCATIONS OF BANDWIDTH FOR 
TRANSMISSION USING UPSTREAM 

PAYLOAD ELEMENTS 223 
DETERMINES WHAT INFORMATION 

THAT INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT INTENDS TO 
SEND TO THE BASE STATION 
CONTROLLER 



335 



THE BASE STATION CONTROLLER 

120 IS READY TO RECEIVE 
INFORMATION FROM ONE OR MORE 
SETS OF CUSTOMER PREMISES 
EQUIPMENT 130 



V 

340 



THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING EACH 
REQUEST SECTION 231 BY ONE 
OR MORE INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 AND 
DETERMINES WHETHER ONE OR 
MORE REQUEST SECTIONS 231 
HAVE BEEN SUBJECT TO 
CONTENTION 



341 



THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING EACH 
ACKNOWLEDGMENT SECTION 232, 

BY ONE OR MORE INDIVIDUAL 
CUSTOMER PREMISES EQUIPMENT 
130. IT ALSO DETERMINES WHICH 
OF ITS DOWNSTREAM PAYLOAD 
. ELEMENTS 223 HAVE BEEN 
ACKNOWLEDGED AND THEREFORE 
HAVE BEEN RECEIVED PROPERLY 
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FIG.3B 
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THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING THE 
MAINTENANCE SECTION 233 BY ONE 
OR MORE INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130. THE 
BASE STATION CONTROLLER 120 
ALSO DETERMINES ANY 
MAINTENANCE STEPS IT MUST 
TAKE IN RESPONSE TO SUCH 
INFORMATION 

~ 1 S 

343 



THE BASE STATION CONTROLLER 

120 RECEIVES INFORMATION 
TRANSMITTED DURING ONE OR 

MORE UPSTREAM PAYLOAD 
ELEMENTS 223, BY ONE OR MORE 
INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130. 
AFTER THIS STEP. THE BASE 
STATION CONTROLLER 120 HAS 
PERFORMED ONE INSTANCE OF 
RECEIVING INFORMATION DURING 
THE UPSTREAM PORTION 230 

1 S 

344 



THE SYSTEM 100 CHANGES LINK 
PARAMETERS IN RESPONSE IF TWO 
PACKETS ARE DROPPED WITHIN 
A CERTAIN SPECIFIED NUMBER OF 
TRANSMISSIONS FROM EACH 
OTHER. THIS STEP IS OPTIONAL 
AND ONLY OCCURS IN RESPONSE 
TO THE RELATIVE FREQUENCY 
OF DROPPED PACKETS 

,_ 

346 
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